<?php
/**
 * 冒泡排序从小到大
 * @param array $arr
 * @return array
 */
function bubblingSort(array $arr): array
{
    for($i=0;$i < count($arr) - 1;$i++){
        for ($j = 0;$j < count($arr) - 1 - $i;$j++){
            if($arr[$j] > $arr[$j+1]){
                $tmp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $tmp;
            }
        }
    }
    return $arr;
}

$arr = [1,16,5,8,4,6,2,9,6,4,10,11,5,7,3,6,12];

print_r(bubblingSort($arr));
/**
 * [1,2,3,4,4,5,5,6,6,6,7,8,9,10,11,12,16]
 */